задача

  • 61Задача о независимом множестве — относится к классу NP полных задач в области теории графов. Эквивалентна задаче о клике. Содержание 1 Определения 2 Максимальное независимое множество в дереве …

    Википедия

  • 62Задача о рюкзаке — Задача о ранце (рюкзаке) одна из задач комбинаторной оптимизации. Название это получила от максимизационной задачи укладки как можно большего числа нужных вещей в рюкзак при условии, что общий объём (или вес) всех предметов ограничен. Подобные… …

    Википедия

  • 63Задача о рюказаке — Задача о ранце (рюкзаке) одна из задач комбинаторной оптимизации. Название это получила от максимизационной задачи укладки как можно большего числа нужных вещей в рюкзак при условии, что общий объём (или вес) всех предметов ограничен. Подобные… …

    Википедия

  • 64Задача о коммивояжере — Задача коммивояжёра (коммивояжёр  бродячий торговец) является одной из самых известных задач комбинаторной оптимизации. Задача заключается в отыскании самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу с… …

    Википедия

  • 65Задача о коммивояжёре — Задача коммивояжёра (коммивояжёр  бродячий торговец) является одной из самых известных задач комбинаторной оптимизации. Задача заключается в отыскании самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу с… …

    Википедия

  • 66Задача коммивояжера — Задача коммивояжёра (коммивояжёр  бродячий торговец) является одной из самых известных задач комбинаторной оптимизации. Задача заключается в отыскании самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу с… …

    Википедия

  • 67Задача о клике — относится к классу NP полных задач в области теории графов. Впервые она была сформулирована в 1972 году Ричардом Карпом.[1] …

    Википедия

  • 68Задача о независимом наборе — Задача о независимом множестве относится к классу NP полных задач в области теории графов. По сути, она полностью эквивалентна задаче о клике. Независимый набор из 9 голубых вершин Множество вершин графа называется независимым, если никакие две… …

    Википедия

  • 69Задача о джипе — (англ. Jeep problem, desert crossing problem, exploration problem)  математическая задача, целью которой является максимизация пути, который можно преодолеть на джипе с полным баком топлива в труднопреодолимых условиях, к примеру, в… …

    Википедия

  • 70Задача о ранце в криптографии — (англ. Knapsack problem)  это задача, на основе которой американские криптографы Ральф Меркл (англ.) и Мартин Хеллман разработали первый алгоритм шифрования с открытым ключом. Он носит название криптосистема Меркла Хеллмана. Для… …

    Википедия

  • 71Задача n-назад — (англ. n back)  известная задача непрерывного выполнения (англ. Continuous Performance Task, CPT), разработанная психологом В. К. Кирхнером в 1958 году.[1] Применяется в нейрофизиологических исследованиях для… …

    Википедия

  • 72Задача трех тел — Задача трёх тел (в астрономии)  частная задача небесной механики, состоящая в определении относительного движения трёх тел (материальных точек), взаимодействующих по закону тяготения Ньютона (например, Солнца, Земли и Луны). В общем случае не… …

    Википедия

  • 73задача о ранце — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] задача о ранце задача о рюкзаке Задача о наилучшем выборе предметов из общего их количества таким образом, чтобы их суммарный вес (или габариты и т.п.) не превышал заданного, а …

    Справочник технического переводчика

  • 74Задача Дирихле — Задача Дирихле  задача отыскания в области евклидова пространства гармонической функции , которая на границе области совпадает с наперёд заданной непрерывной функцией . Задачу отыскания регулярного в области решения эллиптического уравнения… …

    Википедия

  • 75Задача Иосифа Флавия — или считалка Джозефуса  известная математическая задача с историческим подтекстом. Задача основана на легенде, что отряд Иосифа Флавия, защищавший город Йодфат, не пожелал сдаваться в плен блокировавшим пещеру превосходящими силам римлян.… …

    Википедия

  • 76Задача о восьми ферзях — Задача о восьми ферзях. Одно из решений: a7, b4, c2, d8, e6, f1, g3, h5:(87) Задача о восьми ферзях  широко известная задача по расстановке фигур на шахматной доске. Исходная формулировка: «Расставить на стандартной 64 клеточной …

    Википедия

  • 77Задача о мятом рубле — или задача о салфетке Маргулиса формулируется следующим образом: Можно ли сложить прямоугольный лист бумаги на плоскости так, что периметр полученной фигуры превысит периметр исходного листа? В математически точной формулировке требуется уточнить …

    Википедия

  • 78ЗАДАЧА (проблема) — (от греч. problema задача). 1. В широко распространенном смысле З. вопрос, ответ на который представляет практический или теоретический интерес. 2. В психологии З. цель деятельности, данная в определенных условиях и требующая для своего… …

    Большая психологическая энциклопедия

  • 79задача диеты — задача о рационе Задача линейного программирования, состоящая в определении такого рациона, который удовлетворял бы потребности человека или животного в питательных веществах при минимальной общей стоимости используемых продуктов. Это частный… …

    Справочник технического переводчика

  • 80задача о коммивояжере — задача о бродячем торговце Вид задачи математического программирования, состоит в отыскании наилучшего маршрута для коммивояжера (бродячего торговца), который должен объехать все порученные ему города и вернуться назад за кратчайший срок или с… …

    Справочник технического переводчика